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The RICIS Concept 


The University of Houston -Clear Lake established the Research Institute for 
Computing and Information Systems (RICIS) in 1986 to encourage the NASA 
Johnson Space Center (JSC) and local industry to actively support research 
in the computing and information sciences. As part of this endeavor, UHCL 
proposed a partnership with JSC to jointly define and manage an integrated 
program of research in advanced data processing technology needed for JSC's 
main missions, including administrative, engineering and science responsi- 
bilities. JSC agreed and entered into a continuing cooperative agreement 
with UHCL beginning in May 1986, to jointly plan and execute such research 
through RICIS. Additionally, under Cooperative Agreement NCC 9-16, 
computing and educational facilities are shared by the two institutions to 
conduct the research. 

The UHCL/RJCIS mission is to conduct, coordinate, and disseminate research 
and professional level education in computing and information systems to 
serve the needs of the government, industry, community and academia. 
RICIS combines resources of UHCL and its gateway affiliates to research and 
develop materials, prototypes and publications on topics of mutual interest 
to its sponsors and researchers. Within UHCL, the mission Is being 
Implemented through interdisciplinary involvement of faculty and students 
from each of the four schools: Business and Public Administration, Educa- 
tion, Human Sciences and Humanities, and Natural and Applied Sciences. 
RICIS also collaborates with industry in a companion program. This program 
is focused on serving the research and advanced development needs of 
industry. 

Moreover, UHCL established relationships with other universities and re- 
search organizations, having common research interests, to provide addi- 
tional sources of expertise to conduct needed research. For example, UHCL 
has entered into a special partnership with Texas A&M University to help 
oversee RICIS research and education programs, while other research 
organizations are Involved via the “gateway" concept 

A major role of RICIS then is to find the best match of sponsors, researchers 
and research objectives to advance knowledge in the computing and informa- 
tion sciences. RICIS, working jointly with its sponsors, advises on research 
needs, recommends principals for conducting the research, provides tech- 
nical and administrative support to coordinate the research and Integrates 
technical results into the goals of UHCL, NASA/JSC and industry. 
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This research was conducted under auspices of the Research Institute for 
Computing and Information Systems by Intermetrics, Inc. Dr. Charles McKay 
served as RICIS research representative. 

Funding has been provided by the NASA Space Station Freedom Program 
Office, Level II, NASA Headquarters, through Cooperative Agreement NCC 9-16 
between NASA Johnson Space Center and the University of Houston-Clear Lake. 
The NASA technical monitor for this activity was Marge Kirchosf of NASA 
Headquarters. 

The views and conclusions contained in this report are those of the authors 
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TASK TYPES WITH MULTIPLE TASKS 
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ALLOCATED TASKS CODE SAMPLE 
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SIMPLE RENDEZVOUS WITH ACCEPT BLOCK 

(DIAGRAM) 
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SIMPLE RENDEZVOUS WITH ACCEPT BLOCK 

(CODE SAMPLE) 
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MULTIPLE ENTRY CALLS 
(FIFO QUEUE) 
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SELECTIVE WAIT STATEMENT 
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SELECTIVE WAIT STATEMENT 
SAMPLE CODE 
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SELECT-DELAY 
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co 

< 

UJ 

DC 

3 

Q 

LU 

o 

O 

cc 

QL 


CO 

m 6’ Q 

isC isC ^ 
CO CO CO 

££2 


T- CM CO 

Q Q Q 

>>■>: 

cc cc cc 

h h h 
LU LU LLJ 


CO 


CO 



CQ 


o 



> 

Q 

• m 

>• 

Q 


cm" 

O 

- 5 

■ O 


• Q 


! d 

• . - m 

■ 2* 

z 

! d 

Q W O 


Q CO 

o 


Z < LU 


z < 

LU 


LU H- CQ 


UJ H 

m 



O 

Q 

Z 

LU 


(c) Inlermelrtcs, Inc. 1989 







SAMPLE CODE 




Intermetrics 







0 05 

0 .£ 

0 J2 

i_ •— 

o) E 
cc e 

o 8 

S £ 

o o 

0 _§ 
CD 

™ C/D 


C/5 0) 

1 £ 

a3 w 

Q. (15 

■p r 

<5 ° 

a| 

0 i- 

"co § 
o 

r o 

CO 

c c 

n c/D 

? o i 

o 0 N 

O 0 0 

“2 05? 

h S ® 


3 ^ 

§ 0 

0 E 

0 CD 


■Sh 

So 

3 LL1 

05 1 

= LU 
<C/D 


"O 
O 0 

c c 

b'E 

- co 

0 s 

"O <D 
CO £ 

s 

©£• 

■§ CO 

0 o 

0> 
>ir 
JSI- 
f 2 

0LLI 


050 
.£ CD 


$ 0 
S .9 
■— *o 

CO 0 
0 Q. 

O C/5 
05 QJ 
CO 
0 CD 
0 .c 

£ 0 

c c ■ 
0 o 


0 

(— H— * 

E ° 


a. t= 
LU — r 
O 0 
0-= 

< « 

0 

0'S 
1- 0 
O 3 
LL 05 


05-q 

.£ o 
.nr 3 
0 0 

0 0 

L. — * 

« = 

^ o 
0 >« 
o i= 

® « 

Or= 

C C 

2= 3 


0 0 

o-o 

0.0 

C 0 
0 0 

0 ® 
0 ~ 

0 ° 
SZ 0 
c 
O 


0 

0 

I— 

CL 

LU 

O 

O 

<-d 
o o 

c x 
2= 0 


0 

O 


0 

E 

2_ 

0 

c 


(c) Inlermelrics, Inc. 1989 


SELECTIVE WAIT WITH GUARDS 
SAMPLE CODE 
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TERMINATING TASKS 



2. All dependent tasks are finished, or are at Select-terminate statements, 
then the termiante alternative will be chosen. 
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ADA TASKING SUMMARY 





PROBLEMS IN ADA TASKING MODEL 
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CONCURRENCY 
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CONCURRENCY 
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CONCURRENCY 



Blocked; waiting for something 
Eligible, waiting for execution 



EXECUTION ELIGIBILITY IN ADA 
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PRIORITY INVERSION 
EXAMPLE 2 
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EFFECT OF SCHEDULING TECHNIQUE 
ON MISSED DEADLINES 
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PROBABILITY OF MISSED DEADLINES 



Percent processor utilization 





TASKING EFFICIENCY OF ADA COMPILERS 
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EXAMPLE OF A PACKAGE 
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EXAMPLE OF A PACKAGE 


c-2 


LLJ I c 

q!® 
o E 
I— p 

TSUJ, 

•2. J 

-g o 

°fc 

-SC o 

o p 

S3 S' 

coo 


<13 CO 

E 1/) 

V c 
111 0) 

41 

H UJ 

o o 
o o 

g* 

OOD 
<d (g n 

CO CO o 


O Q- CQ 

< 


p .. 

iS © 
co o) 

" P 

Q. ■£ 

O — 

Q_ - 

O | 

Ojg? 

z LU0 

3 UJ 
U. CD 


-2 c 

UJ 03 

41 

O Q- 
© O 

31 

o-Q 
CO O 

35 J 

«f O 

C 2 
P CO 

E ii 

_© • • 

Ul C 
p 

u 

O.^I- 

Jolc 

151 

”gz 

£ i°- . - 

2 .sc => b. 
E o i— o 
: p cSujcl 

i UJ CO CC Q 


(c) Intermetrics. Inc. 1909 

n' T il i i 1i n I I ■ n 4 



<31 


CO 

LU 

O 

< 

* 

o 

< 

CL 


CO 

LU 

H 

O 


0 

3 

O 

• Ml 
> 
2 
Q. 
0 


c 

o 

T3 

0 

C 

•■■ 

0 

TJ 

0 


0 

Q. 

CL 

1 

O 

0 

tn 

o 

O) 

<0 

o 

(0 

a. 


0 

o 

0 

0 


0 
0 -a 

i— 0 


0 

• w 

h 

■a 

0 

c 

0 

E 

0 

a. 

E 

• MS 

0 

n 


0 

0 

a 

0 

u. 

0 

c 

0 

£ 

o 

0 

0 

c 

■ Hi 

0 0 

if 

0 

3i2 

« 0 

?1 

-Q 

0 0 

±r *a 


0 


>» 

c 

0 

0 

0 

0 

01 
O 

o 

0 

o 

c 

0 

> 

0 

0 

o> 

0 

o 

0 

CL 

0 


~ *o 
0 ) o 
0 13 
3 <D 

2 c 
3 c 

gS 

ii 

o£ 
a = 


(0 

03 

C 

'■C5 

3 

O 


CO 

CD 


O 

3 

i_ 

to 

CO 

C8 

T3 

© 

£ 

as 

3 

O 

'€ 

© 

a. 

c 


0 
C 

= 2 


o 

0 

■a 

0 

^ 3 

is o 

5 i 

_© **- 

* g 

© "O 

> T3 

>» '3 

c 

© 


O 

0 

0 

0 

•■■i 

c 

o 

•aw 

r 

o 

Q. 

LU 

5 

> 

QC 

CL 

0 


T3 

0 

C 


C 

o 

o 

c 

o 

IH 

0 

E 

o 

c 

■ ^w 
0 


c 

o 

0 

0 

= . 

II 

E <5 

0 ^ 
0 <d 

O) g- 
O w 

a& 

C 5 
0 o 

7= 0 

O Q. 


0 

T3 

0 

C 

IH 

c 

o 

TJ 

0 

0 

0 

.q 

■ 

o 

0 

Hi 

0 

3 

O 


0 c 

" o 

0 •= 

II 

£ 3 

4 — 

0 

0 c 

3 0 

i| 

0 E 

o .5 

0 o 

II 

0 

8 i 

c o 

2 *S 


0 

o 

0 

0 

c 

• HM 

0 

jQ 

0 

0 

O 


c 

0 


0 

c 

0 

T3 

■ 

0 

5 

0 

0 


3 

0 

0 

cc 


0 

0 

0 

o 

o 


c 

o 

0 

O 


0 

> 

0 


0 

Q- 

0 


0 

E 

0 

o 


c 

0 

0 


o> 

0 Q 

Ol 


0 
• E 
0 
E 





DISTRIBUTED ADA PROGRAMS 
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DEBUGGING AND VERIFICATION 
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COMPILER ISSUES 
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- Just because a program compiles on one compiler does not imply that it will compile 
on another compiler 

- Although for small programs your chances are better than for FORTRAN. 



USING MULTIPLE COMPILERS 
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- different maturity levels 

• It can be very hard to isolate errors between compilers, run-time 
systems, application programs, and operating systems. 




INTERFACE TO OTHER LANGUAGES 
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EDUCATION ISSUES 
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• It is easy to write very bad programs in Ada 

-- Verification is still critically important. 
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FAULT TOLERANCE 
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-- Out of range computation 
-- Incompatible types 
-- constraint error 






HARDWARE FAULTS 
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- e.g. bubble memory system 

- suspenders and a belt 

- the use of software 






SOFTWARE FAULTS 
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and evidence the same erroneous behavior. 


SOFTWARE REDUNDANCY 
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SOFTWARE FAULT TOLERANCE 



- or only the "functional code"? 



SOFTWARE FAULT TOLERANCE 


(/) 

O 


© 

E 


(A 03 

S g 

25 

■§ 3 

r, S3 


01 

0) 

o 

c 

<D 

cr 

<D 

03 0> 

O) -2 
c 5? 


5> 5 § 

S -o - 

<0 TS 0 

_ > 03 

^ c c 
O •— o 

,3 CO — 

Q « 0 

^ ^ 


X 

2 CO 

Q. 0 


Q- _2 — 

01 0 <0 


o i2 


5 5 

co = 

(A 0 CO 

C c 0 
O o > 

•3 2> 0 

2^1 

t= C 0 

0.8 | 

£|l 

8*8 
W 03 O 

tt CO $ 
O — ^ 


X 

to x w o 

k- 0 3 

© 

0) 

o 

c 

' C ' ' 

o < ■ 

D 

3 

c 


0) 

(5 c 

O) m 

O 4= 

C £ 

“ « 

(0 o 
3 .C 

e r 

2 § 

o £ 

•- 2 

CO O 

0) £: 

Q £ 


fe.E 

c <n 

O 

o O) 

0) c 

*S E 

2-S 

3 E 
<5 3 

G> O) 

.e o 


s= a> 

Q> £ 

> O 
O *3 
i- .£ 


• Ada provides exceptions to assist in fault detection. 

• Ada does not help in developing recovery techniques. 



ADA EXCEPTIONS 
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USER DEFINED EXCEPTIONS 
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SE TOOLS MUST SUPPORT DEVELOPMENT 
OF DIFFERENT TYPES OF SYSTEMS 
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CASE TOOLS, METHODOLOGIES, AND 
SOFTWARE AUTOMATION: 
WHAT IS THE CONNECTION? 
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INFORMATION ENGINEERING 
DIAGRAMS 



Detailed Procedural Logic 
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Typical Functional Decomposition 








Cruise Control Example 
Continued 
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TEAMWORK VS EXCELERATOR 
BATTLE OF THE CASE TOOLS 




IMPORTANT ISSUES OF CASE AND ADVANCED 
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Design and verification of distributed systems 
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Programming techniques, standards, and tools for Ada. 





